Dynamic Medial Axes of Planar Shapes
نویسندگان
چکیده
In this paper a computational model called dynamic medial axis (DMA) is proposed to describe the internal evolution of planar shapes. To define the DMA, a symbolic representation called matching list is proposed to depict the topological structure of the medial axis. As shown in this paper with provable properties, the DMA exhibits an interesting dynamic skeleton structure for planar shapes. Finally an important application of the proposed DMA — computing the medial axis of multiply-connected planar shapes with curved boundaries — is presented.
منابع مشابه
Matching and recognition of planar shapes using medial axis properties
Using the geometrical properties of medial axis of closed planar shapes, we propose a shape representation called chain of circles (CoCs), and show its use for shape matching and recognition. CoCs is directly extracted from a resulting axial con guration of shapes along boundary curves without any intermediate description like graph obtained from segmenting shapes, and has the form of vector, e...
متن کاملDesign and Dynamic Modeling of Planar Parallel Micro-Positioning Platform Mechanism with Flexible Links Based on Euler Bernoulli Beam Theory
This paper presents the dynamic modeling and design of micro motion compliant parallel mechanism with flexible intermediate links and rigid moving platform. Modeling of mechanism is described with closed kinematic loops and the dynamic equations are derived using Lagrange multipliers and Kane’s methods. Euler-Bernoulli beam theory is considered for modeling the intermediate flexible link. Based...
متن کاملExtended grassfire transform on medial axes of 2D shapes
The medial axis is an important shape descriptor first introduced by Blum [2] via a grassfire burning analogy. However, the medial axes are sensitive to boundary perturbations, which calls for global shape measures to identify meaningful parts of a medial axis. On the other hand, a more compact shape representation than the medial axis, such as a “center point”, is needed in various application...
متن کاملVectorization with the Voronoi L-diagram
A new precision vectorization method has been developed for building centerlines of plain shapes. First a dense skeleton is computed. Centerlines are obtained as a subset of branches of the dense skeleton. The dense skeleton can also be used for obtaining medial axes of shapes. To obtain high precision, the distance transformation 12-17-38 was developed, which gives a good approximation of the ...
متن کاملA Continuous 3-D Medial Shape Model With Branching
We present a new, continuously defined three-dimensional medial shape representation based on subdivision surfaces. The shape is modeled via its medial axis, and the associated boundary is computed directly from this axis at every point. Our model is parameterized over a fixed domain, so comparison among different shapes is possible. It is the first such model to support branch curves, which al...
متن کامل